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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to communication(s) filed on 04 August 2004 . 
2a)^ This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1.2,4 and 7-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) El Claim(s) 12,4 and 7-22 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
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1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . The amendment filed on 04 August 2004 is noted and made of record. 

2. Claims 1-22 have been presented for examination. 

3. Claims 3, 5, and 6 have been cancelled as per Applicant's request. 

Response to Arguments 

4. Applicant's arguments filed 04 August 2004 have been fully considered but they 
are not persuasive. 

5. In response to Applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., the nonlinear orthomorphisms do not possess the property of lack of mutual 
information) are not recited in the rejected claim(s). Although the claims are interpreted 
in light of the specification, limitations from the specification are not read into the claims. 
Sec In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

6. In response to the Applicant's argument that the combination of the references do 
not disclose deterministically generating maximal nonlinear block substitution tables, it is 
noted that Chapter 2144.05 of the MPEP states that optimizing an algorithm will not 
support the patentability of subject matter encompassed by the prior art unless there is 
evidence indicating such optimization is critical. See In re Aller, 220 F.2d 454, 456, 105 
USPQ 233, 235 (CCPA 1955). Therefore, deterministically generating maximal 
nonlinear block substitution tables is not patentable as there have been disclosures of 
using linear orthomorphisms to create nonlinear block substitution tables. In addition 
there has been no evidence provided that such an optimization is critical or produces 
unexpected results. See also MPEP § 2131.03. 
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7. See further rejections that follow. 

Claim Rejections - 35 USC § 103 

8. The text of those sections of Title 35, U.S. Code not included in this action can be 
found in a prior Office action. 

9. As per claim 1, Luyster teaches method of deterministically generating maximal 
nonlinear block substitution tables for a predetermined block size, comprising: * 

selecting a first generating function (Figures 1 [blocks kl, k2], 2 [block keyl, key 

21, 5 [blocks 92, lOOg], 11; column 38, lines 24-36; column 51, lines 19-67); 

selecting a second generating function (Figures 5 [blocks 94, lOOh], 11; column 
38, lines 24-36; column 51, lines 19-67); 

selecting first and second sets of complete linearly independent numbers (Figures 
1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 [blocks 112, 
114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 304]; 
column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

calculating first and second linear functions from the generating functions and the 
sets of linearly independent numbers (Figure 1 [blocks 16, 18], 3 [blocks 84, 86], 6 
[blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 344]; column 

22, lines 6-25; column 42, lines 28-38; column 57, lines 20-60). 

10. Luyster discloses combining first and second linear functions to produce a 
nonlinear block substitution table, or s-box, as evident by at least the Abstract. 

1 1 . Luyster discloses the claimed invention except for the use of linear 
orthomorphisms, thereby failing to create maximal nonlinear block substitution tables by 
combining the linear orthomorphisms. Mittenthal discloses using nonlinear 
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orthomorphisms to create maximal nonlinear block substitution tables. It would have 
been obvious to one having ordinary skill in the art at the time the invention was made to 
use linear orthomorphic functions to generate a nonlinear block substitution table as 
taught by Mittenthal, since Mittenthal discloses at column 2, lines 39-43 that such a 
modification would make cryptanalysis more difficult. Furthermore, Mittenthal discloses 
in column 19, lines 26-32 that generating nonlinear orthomorphisms involves routine skill 
in the art. 

12. Chapter 2144.05 of the MPEP states that optimizing an algorithm will not support 
the patentability of subject matter encompassed by the prior art unless there is evidence 
indicating such optimization is critical. See In re Aller, 220 F.2d 454, 456, 105 USPQ 
233, 235 (CCPA 1955). Therefore, deterministically generating maximal nonlinear block 
substitution tables is not patentable as there have been disclosures of using linear 
orthomorphisms to create nonlinear block substitution tables. In addition there has been 
no evidence provided that such an optimization is critical or produces unexpected results. 
See also MPEP §2131.03. 

13. Regarding claim 2, Luyster teaches wherein selecting a first generating function 
includes selecting a first primitive generating function (Figure 6; column 37, lines 55 to 
column 38, lines 23). 



14. Regarding claim 3, Luyster teaches wherein selecting a first generating function 
includes selecting a first nonprimitive generating function (Figure 6; column 37, lines 28- 
45). 
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15. Regarding claim 4, Luyster teaches wherein selecting a second generating 
function includes selecting a second primitive generating function (Figure 6; column 37, 
lines 55 to column 38, lines 23). 

16. Regarding claim 5, Luyster teaches wherein selecting a second generating 
function includes selecting a second nonprimitive generating function (Figure 6; column 
37, lines 28-45). 

17. With regards to claim 6, Luyster teaches wherein selecting a second non-primitive 
generating function includes selecting a second non-primitive generating function having 
a cycle pattern that is identical to a cycle pattern of the first generating function (column 
37, lines 18-45). 

18. Regarding claim 7, Luyster teaches wherein calculating first and second linear 
orthomorphisms includes calculating first and second maximal linear orthomorphisms 
from the generating functions and the sets of linearly independent numbers (Figure 1 
[blocks 16, 18], 3 [blocks 84, 86], 6 [blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 
228], 14 [blocks 342, 344]; column 22, lines 6-25; column 42, lines 28-38; column 57, 
lines 20-60). 

19. Regarding claim 8, Luyster teaches further comprising rotating the second linear 
orthomorphism (column 37, lines 37-45). It would have been obvious to one of ordinary 
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skill in the art at the time the invention was made to rotate the second linear 
orthomorphism. One would be motivated to adopt this technique because it is fast, 
simple, and add more security. 

20. With regards to claim 9, Luyster teaches wherein rotating the second linear 
orthomorphism includes rotating corresponding cycles of the second linear 
orthomorphism (column 37, lines 37-45). 

21 . Regarding claim 10, Luyster teaches wherein selecting a second generating 
function includes selecting a second generating function which is a complement of the 
first generating function (column 38, lines 5-36; column 39, line 60 to column 40, lines 
28). 

22. Regarding claim 11, Luyster teaches wherein selecting a second generating 
function includes selecting a second generating function which is any generating function 
that is not identical to the first generating function and has a cycle structure which 
matches a cycle structure of the first generating function (column 38, lines 5-36; column 
39, line 60 to column 40, lines 28). 

23. Regarding claim 12, Luyster teaches wherein selecting first and second sets of 
linearly independent numbers includes selecting a second set of linearly independent 
numbers that is identical to the first set of linearly independent numbers (column 39, lines 
17-28). 
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24. Regarding claim 13, Luyster teaches wherein selecting first and second sets of 
linearly independent numbers includes selecting a second set of linearly independent 
numbers that is not identical to the first set of linearly independent numbers (column 39, 
lines 17-28). 

25. Regarding claim 14, Luyster teaches further comprising determining whether all 
cycles of the first and second linear orthomorphisms are self-contained (column 23, line 
50 to column 24, line 27). 

26. With regards to claim 15, Luyster teaches further comprising selecting pairs of 
cycles from the first and second linear orthomorphisms to produce a mapping for which 
N(x,y)!=0 for all pairs of numbers from different cycles (Figure 12; column 33 } line 37 to 
column 34, line 36). 

27. As per claim 16, Luyster teaches a computer-implemented method for 
deterministically generating maximal nonlinear block substitution tables from binary 
data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from 
the binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 
52, 56], 6 [blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 
14 [blocks 302, 304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 
22-28); 
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selecting a second set of a plurality of complete linearly independent numbers 
from the binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 
[blocks 52, 56], 6 [blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 
192, 194], 14 [blocks 302, 304]; column 11, lines 42-49; column 18, lines 54-67; column 
42, lines 22-28); 

generating plurality of linear functions using first and second recursive generating 
function and the first and second sets of linearly independent numbers (Figure 1 [blocks 
16, 18], 3 [blocks 84, 86], 6 [blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 228], 
14 [blocks 342, 344]; column 22, lines 6-25; column 42, lines 28-38; column 57, lines 
20-60). 

28. Luyster discloses combining first and second linear functions to produce a 
nonlinear block substitution table, or s-box, as evident by at least the Abstract. 

29. Luyster discloses the claimed invention except for the use of linear 
orthomorphisms, thereby failing to set a maximal nonlinear block substitution tables 
based on the combination of the linear orthomorphisms. Mittenthal discloses using 
nonlinear orthomorphisms to create maximal nonlinear block substitution tables. It 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to use linear orthomorphic functions to generate a nonlinear block substitution 
table as taught by Mittenthal, since Mittenthal discloses at column 2, lines 39-43 that 
such a modification would make cryptanalysis more difficult. Furthermore, Mittenthal 
discloses in column 19, lines 26-32 that generating nonlinear orthomorphisms involves 
routine skill in the art. 
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30. Chapter 2144.05 of the MPEP states that optimizing an algorithm will not support 
the patentability of subject matter encompassed by the prior art unless there is evidence 
indicating such optimization is critical. See In re Aller, 220 F.2d 454, 456, 105 USPQ 
233, 235 (CCPA 1955). Therefore, deterministically generating maximal nonlinear block 
substitution tables is not patentable as there have been disclosures of using linear 
orthomorphisms to create nonlinear block substitution tables. In addition there has been 
no evidence provided that such an optimization is critical or produces unexpected results. 
See also MPEP § 2131.03. 

31. Regarding claims 17 and 19, Luyster teaches wherein the second generating 
function is a complement of the first generating function (column 39, lines 17-28). It 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to have the second function be a complement of the first function. It merely be a 
fact of reversing parts to ensure different keys between the two halves. See MPEP § 
2144.04. See also In re Gazda, 219 F.2d 449, 452, 104 USPQ 400, 402 (CCPA 1955). 

32. As per claim 18, Luyster teaches a computer-implemented method for 
deterministically generating maximal nonlinear block substitution tables from binary 
data, comprising: 

selecting a first set of a plurality of complete linearly independent numbers from 
the binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 
52, 56], 6 [blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 
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14 [blocks 302, 304]; column 11, lines 42-49; column 18, lines 54-67; column 42, lines 
22-28); 

selecting a second set of a plurality of complete linearly independent numbers 
from the binary data (Figures 1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 
[blocks 52, 56], 6 [blocks 112, 114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 
192, 194], 14 [blocks 302, 304]; column 11, lines 42-49; column 18, lines 54-67; column 
42, lines 22-28). 

33. Luyster does not teach recursively applying a first generating function to the first 
set of linearly independent numbers to create a major cycle of a first orthomorphism; 
generating a plurality of cycles of the first orthomorphism; recursively applying a second 
generating function to the second set of linearly independent numbers to create a major 
cycle of a second orthomorphism; generating a plurality of cycles of the second 
orthomorphism; and setting the maximal nonlinear substitution tables by combining the 
linear orthomorphisms, the substitution tables for us in encrypting clear text messages 
which are in the form of an ordering of binary numbers. 

34. Luyster discloses the claimed invention except for the use of linear 
orthomorphisms, thereby failing to set a maximal nonlinear block substitution tables 
based on the combination of the linear orthomorphisms. Mittenthal discloses using 
nonlinear orthomorphisms to create maximal nonlinear block substitution tables. It 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to use linear orthomorphic functions to generate a nonlinear block substitution 
table as taught by Mittenthal, since Mittenthal discloses at column 2, lines 39-43 that 
such a modification would make cryptanalysis more difficult. Furthermore, Mittenthal 
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discloses in column 19, lines 26-32 that generating nonlinear orthomorphisms involves 
routine skill in the art. 

35. Chapter 2144.05 of the MPEP states that optimizing an algorithm will not support 
the patentability of subject matter encompassed by the prior art unless there is evidence 
indicating such optimization is critical. See In re Aller, 220 F.2d 454, 456, 105 USPQ 
233, 235 (CCPA 1955). Therefore, deterministically generating maximal nonlinear block 
substitution tables is not patentable as there have been disclosures of using linear 
orthomorphisms to create nonlinear block substitution tables. In addition there has been 
no evidence provided that such an optimization is critical or produces unexpected results. 
See also MPEP § 2131.03. 

36. As per claims 20, 21 and 22, Luyster teaches a system, comprising: 
a communications link (column 56, line 60 to column 57, line 12); 

a first computer in communication with the communications link (column 56, line 
60 to column 57, line 12); and 

a second computer in communications with the communications link (column 56, 
line 60 to column 57, line 12), the second computer having an ordered read set of data 
and instructions stored thereon which, when executed by the second computer cause the 
second computer to perform the steps of: 

selecting a first generating function (Figures 1 [blocks kl, k2], 2 [block keyl, key 
2], 5 [blocks 92, lOOg], 11; column 38, lines 24-36; column 51, lines 19-67); 

selecting a second generating function (Figures 5 [blocks 94, 100h], 11; column 
38, lines 24-36; column 51, lines 19-67); 
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selecting first and second sets of complete linearly independent numbers (Figures 
1 [blocks 12, 14], 2 [blocks 16, 18], 3 [blocks 52, 54], 4 [blocks 52, 56], 6 [blocks 112, 
114], 7 [blocks 152, 154], 8 [block 152, 154], 9 [blocks 192, 194], 14 [blocks 302, 304]; 
column 11, lines 42-49; column 18, lines 54-67; column 42, lines 22-28); 

calculating first and second linear functions from the generating functions and the 
sets of linearly independent numbers (Figure 1 [blocks 16, 18], 3 [blocks 84, 86], 6 
[blocks 144, 146], 7 [blocks 184, 186], 9 [block 226, 228], 14 [blocks 342, 344]; column 
22, lines 6-25; column 42, lines 28-38; column 57, lines 20-60). 

37. Luyster discloses combining first and second linear functions to produce a 
nonlinear block substitution table, or s-box, as evident by at least the Abstract. 

38. Luyster discloses the claimed invention except for the use of linear 
orthomorphisms, thereby failing to create maximal nonlinear block substitution tables by 
combining the linear orthomorphisms. Mittenthal discloses using nonlinear 
orthomorphisms to create maximal nonlinear block substitution tables. It would have 
been obvious to one having ordinary skill in the art at the time the invention was made to 
use linear orthomorphic functions to generate a nonlinear block substitution table as 
taught by Mittenthal, since Mittenthal discloses at column 2, lines 39-43 that such a 
modification would make cryptanalysis more difficult. Furthermore, Mittenthal discloses 
in column 19, lines 26-32 that generating nonlinear orthomorphisms involves routine skill 
in the art. 

39. Chapter 2144.05 of the MPEP states that optimizing an algorithm will not support 
the patentability of subject matter encompassed by the prior art unless there is evidence 
indicating such optimization is critical. See In re Aller, 220 F.2d 454, 456, 105 USPQ 
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233, 235 (CCPA 1955). Therefore, deterministically generating maximal nonlinear block 
substitution tables is not patentable as there have, been disclosures of using linear 
orthomorphisms to create nonlinear block substitution tables. In addition there has been 
no evidence provided that such an optimization is critical or produces unexpected results. 
See also MPEP § 2131.03. 

Conclusion 

40. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

41 . The following patents are cited to further show the state of the art with respect to 
nonlinear substitution tables generated using linear orthomorphisms, such as: 

United States Patent No. 5,647,001 to Mittenthal, which is cited to show nonlinear 
substitution tables generated using linear orthomorphisms. 

42. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

43. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 
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44. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christian La Forgia whose telephone number is (571) 
272-3792. The examiner can normally be reached on Monday thru Thursday 7-5. 

45. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571) 272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

46. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Christian LaForgia 



Patent Examiner 
Art Unit 2131 
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